import java.util.Arrays;
import java.util.Scanner;

public class huawei {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int res=0;
        int daishu = scanner.nextInt();
        int []tangguo = new int[daishu];
//        int  geshu=  scanner.nextInt();
        for (int i = 0; i < daishu; i++) {
            tangguo[i] = scanner.nextInt();
        }
        int sum = 0;
        for (int i = 0; i <daishu ; i++) {
            sum = sum+tangguo[i];
        }
//        得到了糖果总数为sum,每个分到的糖数，
        if(sum%2!=0)
            res =-1;
        int target = sum/2;
        Arrays.sort(tangguo);
        int left = 0;
        int right = tangguo.length-1;
        boolean flag = false;
         boolean flag1=  reback(tangguo,0,right, target,flag);
        System.out.println(flag1);




    }

    private static boolean reback(int[] tangguo, int start,int end,  int target,boolean flag) {

        if(target==0)
        {
            flag = true;
            return true;
        }
        if(start>end)
            return false;
        if(target<0) return false;
        target = target- tangguo[start];
        flag= reback(tangguo, start + 1, end, target, flag);
        target = target+tangguo[start];
            return flag;


    }
}
